Fast, Sound and Precise Narrowing of the Exponential Function

نویسنده

  • Timothy Hickey
چکیده

In this paper we present an algorithm for narrowing the constraint y = e x. The algorithm has been designed to be fast by using only IEEE multiplication. The main diiculty is to design algorithms which soundly, rapidly, and precisely compute upper and lower bounds on e x and ln(y). We prove that our algorithms are correct and produce upper and lower bounds which diier by at most 2 ULP. Experiments indicate that the bounds diier by 1 ULP 99.8% of the time. The method we describe is table-driven as is Gal's accurate tables method, but the table is easier to construct and hence this method may be applicable to wider classes of functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Improved Particle Swarm Optimizer Based on a Novel Class of Fast and Efficient Learning Factors Strategies

The particle swarm optimizer (PSO) is a population-based metaheuristic optimization method that can be applied to a wide range of problems but it has the drawbacks like it easily falls into local optima and suffers from slow convergence in the later stages. In order to solve these problems, improved PSO (IPSO) variants, have been proposed. To bring about a balance between the exploration and ex...

متن کامل

Effect of Exponentially-Varying Properties on Displacements and Stresses in Pressurized Functionally Graded Thick Spherical Shells with Using Iterative Technique

A semi-analytical iterative method as one of the newest analytical methods is used for the elastic analysis of thick-walled spherical pressure vessels made of functionally graded materials subjected to internal pressure. This method is accurate, fast and has a reasonable order of convergence. It is assumed that material properties except Poisson’s ratio are graded through the thickness directio...

متن کامل

The effect of methacholine-induced acute airway narrowing on lung sounds in normal and asthmatic subjects.

The association between lung sound alterations and airways obstruction has long been recognized in clinical practice, but the precise pathophysiological mechanisms of this relationship have not been determined. Therefore, we examined the changes in lung sounds at well-defined levels of methacholine-induced airway narrowing in eight normal and nine asthmatic subjects with normal baseline lung fu...

متن کامل

Comparsion Between Several Distributions of Exponential Family and Offering Their Features and Applications

‎In this paper‎, ‎first‎, ‎we investigate probability density function and the failure rate function of some families of exponential distributions‎. ‎Then we present their features such as expectation‎, ‎variance‎, ‎moments and maximum likelihood estimation and we identify the most flexible distributions according to the figure of probability density function and the failure rate function and f...

متن کامل

Exponential membership function and duality gaps for I-fuzzy linear programming problems

Fuzziness is ever presented in real life decision making problems. In this paper, we adapt the pessimistic approach tostudy a pair of linear primal-dual problem under intuitionistic fuzzy (I-fuzzy) environment and prove certain dualityresults. We generate the duality results using exponential membership and non-membership functions to represent thedecision maker’s satisfaction and dissatisfacti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996